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ABSTRACT 



A system for locating an individual in a facility, the system 
including a portable wireless transponder device borne by 
the individual; an interrogator; and a plurality of antennas 
distributed in the facility, the antennas being selectively " 
separately connected to the interrogator, the interrogator 
when connected to any of the antennas having a communi- 
cations range covering less than the area of the entire facility, 
the interrogator being configured to repeatedly transmit a 
wireless command to the portable wireless transponder 
device using alternating antennas, the portable wireless 
transponder device being configured to transmit data iden- 
tifying the portable wireless transponder device in response 
to a command if the portable wireless transponder device is 
within communications range of the antenna sending the 
command, the individual being locatable by determining 
with which antenna the interrogator was able to establish 
communications with the portable wireless transponder 
device. 

13 Claims, 12 Drawing Sheets 
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SYSTEM AND METHOD FOR LOCATING It is also useful to determine the location of a passenger 

INDIVIDUALS AND EQUIPMENT, AIRLINE in evaluating terrorist threats. A terrorist who has planted a 

RESERVATION SYSTEM, COMMUNICATION bomb in his or her luggage is likely to leave the premises and 

SYSTEM not board the flight for which the luggage was checked. ■ 

S Passengers in airports typically need gate and flight 
information in a hurry. Such information may be obtained 

The invention relates to personnel locating systems, travel from airline staff, but this typically involves standing in long 

reservation systems, airport security systems, radio fre- lines. This information is therefore more typically gathered 

quency identification devices. by reading a monitor which lists flight numbers, 

10 destinations, gates, and status. A problem is that in some 
BACKGROUND OF THE INVENTION airports, each airline has their own monitors, so a traveler 
Travel reservation and baggage tracking systems are may have to walk a great distance to try to find a monitor for 
known in the art. Passengers typically purchase tickets in a particular airline. Monitors also contain vast amounts of 
advance of travel, and are included in a database of a information, most of it of no interest to a particular traveler, 
reservation system as having a reservation. On the date of 15 ^ makes il difficult to find useful information in a hurry, 
travel, they must check in, or their seat will be given up to Switching antennas connected to an interrogator is dis- 
other passengers. Because statistics show that there will closed in commonly assigned U.S. patent application Ser. 
always be a number of passengers who will not show up on No. 08/772,173, filed Dec. 18, 1996, titled "Communication 
the designated date of travel, carriers typically "overbook" System Including Diversity Antenna Queuing," and listing 
by selling a number of seats over the number of seats that are 20 Clifton W. Wood, Jr. as inventor, now U.S. Pat. No. 5,842, 
actually available, based on mathematical calculations. If the H8, issued Nov. 24, 1998. Antenna switching for this 
passenger does not check in, their seat may be used to application is performed for diversity purposes, 
accommodate overbooking, or may be given to standby SUMMARY OF THE INVENTION 
passengers. The following U.S. Pat. Nos. relate to reserva- 
tion systems and are incorporated herein by reference: 25 The invention provides a system for locating an individual 
5,401,944; 5,151,692; 5,051,565; 5,010,240; 4,984,156; m a facility. The system comprises a portable wireless 
4 931 932* 4 449 186; 4,247,795; 3,750,103. transponder device borne by the individual; an interrogator; 
' When a passenger enters a travel'depot (e.g., an airport), *** a P luralil y , of ant f nas distributed in the facility. The 
they must therefore check in to make sure the carrier (e.g., ,„ antennas are selectively separately connected to the inter- 
airline) knows they are present and to make sure that their 30 ro S a,ot - J" 6 interrogator, when connected to any of the 
seat is not given away to someone else. This typically antennas has a communications range covermg less than the 
involves standing in line and waiting for an employee to area of ,he f ntlre facUlt y- The interrogator repeatedly trans- 
verify that the correct traveler is bearing a ticket. The nuts a wireless command to the portable wireless transpon- 
employee receives the ticket and, using a reservation system, „ der devic f nang alternating antennas The portable wireless 
issues a boarding pass, with a seat assignment, indicating to 35 transponder device transmits data identifying the portable 
the system that the seat is no longer available to be given wreI «f '^sponder device in response to a command if the 
aw portable wireless transponder device is within commumca- 

, , . » • i . , ... tions range of the antenna sending the command. Thus, the 

Traditionally, check in occurred simultaneously with a fe ]ocate(J „ determinmg with which antenna , he 

baggage check-in, with an employee marking the traveler s dn . . . : 4 .,. , ° . 4 . 

i * ■ j- *• , • « . . 4 . to L 4| _ , . 4U interrogator was able to establish communications with the 

luggage with a tag indicting the destination where the bag is , . , . i * a • 

t , . , • , r . * portable wireless transponder device, 

to be sent, printing a baggage receipt for the customer, and r r 

logging the bag in the reservation and baggage handling BRIEF DESCRIPTION OF THE DRAWINGS 
system. Preferred embodiments of the invention are described 
Business travelers, however, typically do not have any 45 below with reference to the following accompanying draw- 
bags to check and prefer not to wait in line. Also, many i ngs> 

airports offer curbside check-in, which allows a passenger to FIG. 1 is a plan view of a travel depot facility, such as an 

check in bags at the curb before entering the airport, where d rt indudi a ^ embodying the invention, for 

lines are shorter because a gratuity is expected. The business locating an individual. 

travelers and travelers who have used the curbside check in 50 r-i^-*- 1.1 1 j- flL 1 
t . n 1 ■ .1 . . 1 t , FIG. 2 is a block diagram of the system of FIG. 1, further 
typically go directly to the podium adjacent the departure . * . 4 c to . , . t . J t . * , 
gate and check in there. While the line at the podium may be deluding an interface w.th an airlme reservation and bag- 
shorter, it is still a line. Traveler needing to check in JW tr ? ckin f s y st f. m ' a f nd ^ momtors for 
baggage must wait in Unes. displaymg mformauon of parncular mterest to passengers in 
if e ...... , , . the area of the monitor. 

There are many reasons why it would be useful to 55 , . .. . , . . 

determine the presence of an individual in an airport or other . " G ' 3 ' S a pe "£?T V16W Sh0W1Dg 3 m0nll0r 1Dcluded 

travel depot. If a flight is about to leave, airline staff may ln ^V* T , c , . , „„„ 

desire to make an attempt to determine if a checked in FIG. 4 is a front view of a card used in the system of FIG. 

passenger is in the airport. It is also frequently desirable to or 

locate airline staff, such as pilots, flight attendants, wheel- 60 FIG - 5 fe a circuit schematic of an interrogator included in 

chair attendants, mechanics etc., or airport staff, such as ^ e svs terfl of FIG. 1 or 2. 

security, or merchants or other persons who work in airports, FIG - 6 ^ a circuit schematic of circuitry included in card 

for a variety of reasons. This is presently attempted through of FIG. 4. 

paging, which is sometimes difficult to hear, and is often FIG. 7 is a block diagram of an interrogator included in 

annoying or competing with more important messages, such 65 the system of FIG. 1 or 2. 

as gate change announcements, or information about which FIG. 8 is a circuit schematic of DPSK circuitry included 

rows are boarding. in the interrogator of FIG. 7. 
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FIG. 9 is a circuit schematic of RF circuitry included in 34 is bonded to the back face of the card by embedding it 

the interrogator of FIG. 7. within a thin bond line of epoxy-based material. 

FIG. 10 is a plan view of a card in accordance with an Alternatively, the integrated circuit 34 is embedded into the 

alternative embodiment of the invention. P lastic card 36 ' In one embodiment, the front face of the 

CTr „ . ■« | «. .„ 4 . . | » . 5 badge has visual identification features including a photo- 

S? f Sr S in gram llluStraUng 3SSembly ° f the graph 38 of the bearer as well as identifying text. The device 

card ot MO. 10. 32 further includes a send/receive antenna 40 coupled to the 

FIG. 12 is a flow chart illustrating a routine run by the integrated circuit 34, and a battery 42 coupled to the 

system of FIG. 1 or 2 to log locations of individuals. integrated circuit 34 to supply power to the integrated 

FIG. 13 is a flow chart illustrating a routine run by the 10 circuit. The battery 42 and antenna 40 are embedded or 

system of FIG. 1 or 2, used in connection with the routine supported inside the plastic card 36. 

of FIG. 12, to determine the location of an individual. The battery 42 can take any suitable form. Preferably, the 

FIG. 14 is a flow chart illustrating a routine run by the battery type will be selected depending on weight, size, and 

system of FIG. 2 to check in a passenger using the card of life requirements for a particular application. In one 

FIG. 4 or 10 as an electronic boarding pass. 15 embodiment, the battery 42 is a thin profile button-type cell 

forming a small, thin energy cell more commonly utilized in 

DETAILED DESCRIPTION OF THE watches and small electronic devices requiring a thin profile. 

PREFERRED EMBODIMENTS A button-type cell has a pair of electrodes, an anode formed 

^ . . „ , . „ , by one face and a cathode formed by an opposite face. 

Ibis disclosure of the invention is submitted in further- Exemplary button- type cells are disclosed in several pending 

ance of the constitutional purposes of the U S. Patent Laws v s tent lications inchldi u s< tent applicatio * 

to promote the progress of science and useful arts (Article Scf No 0SI205t951t "Button-Type Battery Having Bend- 

1, Section 8). able Construction and Angled Button-Type Battery/' listing 

FIG. 1 shows a travel depot facility 10, such as an airport, Mark E. TUttle and Peter M. Blonsky as inventors, now U.S. 
including a system 12 (see FIG. 2) for locating an individual. ^ p at . No. 5,432,027, issued Jul. 11, 1995; U.S. patent appli- 
The facility 10 includes various areas of a typical facility ca tion Ser. No. 08/321,251, "Button-Type Batteries and 
such as a main terminal area 14 which typically includes a Method of Forming Button-Type Batteries," listing Mark E. 
baggage check in area 16, shops, restaurants, etc. The Tuttle as inventor, now U.S. Pat. No. 5,494,495, issued Feb. 
facility 10 further includes a terminal concourse area 18 27, 1996; and U.S. patent application Ser. No. 08/348,543, 
which one enters after passing a security check point 20. The 30 "Method of Forming Button-Type Batteries and a Button- 
terminal concourse area 18 includes multiple gate doors 22 Type Battery Insulating and Sealing Gasket," listing Mark E. 
defining controlled access points. More particularly, the gate Tuttle as inventor, now abandoned. These patent applica- 
doors 22 are typically locked until a flight is available for tions and resulting patents are hereby incorporated by ref- 
departure or is being deplaned. Airline staff control passage erence. In an alternative embodiment, the battery 42 corn- 
through the gate doors and only permit people with boarding 35 prises a series connected pair of button type cells, 
passes through the gate doors 22. The gate doors 22 lead to Alternative power supplies can be used instead of batteries, 
jetways 24 which are movable to define a path into an i n alternative embodiments. 

airplane. The terminal area 18 typically includes podiums 28 FIG 5 illustrates but one alternative housing supporting 

where airline personnel are located. The terminal area 18 tne circilil 34 More particularly, FIG. 5 illustrates a minia- 

also includes multiple seating areas 30 which may be 4Q ture housing 42 encasing the circuit 34 to define a tag which 

grouped off by gate. can be sup p 0 rted by a person or object. The housing 42 

The system 12 (see FIG. 2) includes portable wireless preferably has the general shape and sizx, in plan view, of a 

transponder devices 32 borne by passengers, airport postage stamp. The embodiment of FIG. 5 also houses a card 

employees, contractors, airline and contractor employees, 44 supporting the circuit 34 in the housing 42. The card 44 

etc. In the illustrated embodiment, the devices 32 include 45 is formed of plastic or other suitable material having a 

circuitry such as the circuitry described in detail in com- thickness of about 0.040 inches, a width of about 1.25 

monly assigned U.S. patent application Ser. No. 08/705,043, inches, and a height of about 1.25 inches. In one 

filed Aug. 29, 1996 and incorporated herein by reference. In embodiment, the circuit 34 is bonded to a back face of the 

one embodiment, the portable transponder devices 32 have card 44 with a thin layer of non-conductive epoxy material 

card shaped housings with length and width dimensions 50 that cooperates with the card to define the housing 42. The 

corresponding to standard length and width dimensions of circuit 34 is coupled to a send antenna 48, and a receive 

credit cards. In one embodiment, the transponder devices 32 antenna 46, and receives power from a battery 42 which can 

include photographs of the respective individuals associated be similar to the battery included in the embodiment of FIG. 

with the devices. The transponder devices 32 are, more 4. The battery 42, and antennas 46 and 48 are supported in 

particularly, intelligent radio frequency identification 55 the housing 42 by the card 44. 

devices or remote intelligent communications (RIC) devices Although two particular types of housings have been 
which communicate at microwave frequencies. disclosed, the circuit 34 can be included in any appropriate 
FIG. 4 shows but one example of a housing for a device housing. The circuit 34 is of a small size that lends itself to 
32, in the form of an employee identification badge or card applications employing small, housings, such as cards, min- 
including an intelligent radio frequency identification device 60 iature tags, etc. Larger housings can also be employed. The 
integrated circuit 34. The integrated circuit 34 includes a circuit 34, housed in any appropriate housing, can be sup- 
transmitter, a receiver, a microprocessor, and a memory. The ported from a person, or attached to a object (or a peoples 
housing for the device 32 shown in FIG. 4 includes a card possessions) in any desired manner; for example using 
36 made of plastic or other suitable material. In one double sided tape, glue, lanyards, leash, nails, staples, rivets, 
embodiment, the integrated circuit 34 is laminated to the 65 or any other fastener. The housing can be sewn on to an 
back face of the card 36, and the card forms a visible portion object, hung from an object, implanted in an object (hidden), 
of the badge. In another embodiment, the integrated circuit etc. 
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Various configurations are possible for the antenna con- No. 5,365,551, "Data Communication Transceiver Using 

nected to the circuit 34. In one embodiment, separate Identification Protocol"; 07/899,777, filed Jun. 17, 1992, 

antennas 46 and 48 are provided for receiving and sending "Radio Frequency Identification Device (RFID) and Method 

(FIG. 5). In another embodiment, a single antenna 40 is of Manufacture, Including an Electrical Operating System 

shared by the receiver and transmitter (FIG. 4). In one s and Method " now abandoned; 07/151,599, filed Nov. 12, 

embodiment, one or more antennas are defined by conduc- 1993, now U.S. Pat. No. 5,406,263, "Anti-Theft Method for 

tive epoxy screened onto a card or housing. In the illustrated Detecting The Unauthorized Opening of Containers and 

embodiment, the antenna is conductively bonded to the Baggage/'; 08/168,909, filed Dec. 17, 1993, now U.S. Pat. 

integrated circuit 34 via bonding pads. No. 5,497,140, "Electrically Powered Postage Stamp or 

The system 12 further includes an interrogator 50. The 10 Mailing or Shipping Label Operative with Radio Frequency 

card 36 transmits and receives radio frequency communi- ( RF ) Communication,"; and 08/032,384, filed on Mar. 17, 

cations to and from the interrogator 50. The system 12 1993, "Modulated Spread Spectrum in RF Identification 

further includes an array of antennas 52 (or send/receive Systems Method/' now U.S. Pat. No. 5,539,775. 

antenna pairs) alternately coupled to the interrogator 50. The The integrated circuit 34 is advantageous over prior art 

interrogator 50 includes transmitting and receiving circuitry, 15 devices that utilize magnetic field effect systems because, 

similar to that implemented in the circuit 34. In one with the circuit 34, a greater range can be achieved, and 

embodiment, the system 12 further includes a controller 54. more information can be obtained (instead of just an iden- 

In the illustrated embodiment, the controller 54 is a com- tification number). As a result, the circuit 34 can be used for 

puter. The controller 54 acts a master in a master-slave the application of the present invention, where transmission 

relationship with the interrogator 50. The controller 54 20 over a large range is required. In one embodiment, the 

includes an applications program for controlling the inter- sensitivity of the cards 32 is adjustable so that only devices 

rogator 50 and interpreting responses/and a library of radio within an adjustable range of an antenna 52 will respond. In 

frequency identification device applications or functions. another embodiment, the power of the interrogator 50 is 

Most of the functions communicate with the interrogator 50. adjustable so that only devices within a certain range of an 

These functions effect radio frequency communication 25 antenna 52 will respond. 

between the interrogator 50 and the card 32. In one A power conservation problem is posed by such imple- 

embodiment, the controller 54 and the interrogator 50 are mentations where batteries are used to supply power to the 

combined together (e.g., in a common housing), or functions integrated circuits 34. If the integrated circuit 34 operates 

of the host computer are implemented in hard wired digital continuously at full power, battery life will be short, and card 

logic circuitry. 30 32 wm haye tQ be frequentlv rep i ace d. If the battery 42 is 

In the illustrated embodiment, the communications sys- permanently sealed in a housing, replacement of the battery 

tem 10 includes multiple selectable transmit antennas XI, will be difficult or impossible. For example, one reason for 

X2, X3 etc., and multiple receive antennas Rl, R2, R3 etc. sealing the battery with the integrated circuit 34 and antenna 

connected to the interrogator 50. Each antenna pair XI, Rl, (s) in a housing is to simplify the design and construction, 
X2, R2, etc. defines an antenna 52 of the antenna array for, 35 to reduce the cost of production, and protect the electrical 

purposes of the discussion below. In one embodiment, the interconnections between devices. Another reason is protec- 

communications system 10 includes combined antennas that tion of the battery and integrated circuit 34 from moisture 

are used both for transmitting and receiving by the interro- and contaminants. A third reason is to enhance the cosmetic 

gator 50. Generally, the interrogator 50 transmits an inter- appeal of the card 32 by eliminating the need for an access 

rogation signal or command, such as an "Identify" 40 port or door otherwise necessary to insert and remove the 

command, ("forward link") via one of the antennas 52. The battery. When the battery is discharged, the entire badge or 

card 32 receives the incoming interrogation signal via its stamp is then discarded. It is therefore desirable to incor- 

antenna, if it is within receiving range of the particular porate power conservation techniques into the integrated 

antenna 52 used to transmit. Upon receiving the signal, the circuit 32 in order to extend useful life, 

card 32 responds by generating and transmitting a respon- 45 FIG. 6 Is a circuit schematic of the integrated circuit 34 

sive signal or reply ("return link"). The interrogator 50 is utilizcd in thc devices of FIG. 4 or 5. In the embodiment 

described in greater detail below. shown j n F t G> ^ the circuil 34 is a monolithic integrated 

In the illustrated embodiment, the responsive signal is circuit. In the illustrated embodiment, the integrated circuit 

encoded with information that uniquely identifies, or labels 5Q 34 comprises a single die, having a size of 209x116 mils 2 , 

the particular card 32 that is transmitting, so as to identify The integrated circuit 34 includes a receiver 56, a transmitter 

any object or person with which the card 32 is associated. 58, a micro controller or microprocessor 60, a wake up timer 

In the embodiment illustrated in FIG. 2, multiple cards 32 and logic circuit 62, a clock recovery and data recovery 

are employed; however, there is no communication between circuit 64, and a bias voltage and current generator 66. 

the cards 32. Instead, the multiple cards 32 communicate 55 In one embodiment, the circuit 34 switches between a 

with the interrogator 50. Multiple cards 32 can be used in the "sleep" mode of operation, and higher power modes to 

same range of an antenna 52. conserve energy and extend battery life during periods of 

Various U.S. patent applications, which are incorporated lime where no interrogation signal is received by the circuit 

herein by reference, disclose features that are employed in 34. The wake up timer and logic circuitry 62 provides this 

various alternative embodiments of the invention: 08/092, 60 switching. 

147, filed Jul. 15, 1993, "Wake Up Device for a Commu- In one embodiment, a spread spectrum processing circuit 

nications System", now abandoned and continuation appli- 68 is also included in the circuit 34. In this embodiment, 

cation 08/424,827, filed Apr. 19, 1995, "Wake Up Device for signals transmitted and received by the interrogator 50, and 

a Communications System", now U.S. Pat. No. 5,568,512; signals transmitted and received by the circuit 34 are modu- 

08/281,384, filed Jul. 27, 1994, "Communication System 65 lated spread spectrum signals. Spread spectrum modulation 

Having Transmitter Frequency Control", now U.S. Pat. No. is described below. In one illustrated embodiment, the 

5,568,512; 07/990,918, filed Dec. 15, 1992, now U.S. Pat. modulation scheme for replies sent by the transmitter 58 is 
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selectable. One of the available selections for replies sent by 
the transmitter 58 is modulated spread spectrum. 
Spread Spectrum Modulation 

Many modulation techniques minimize required transmis- 
sion bandwidth. However, the spread spectrum modulation 
technique employed in the illustrated embodiment requires 
a transmission bandwidth that is up to several orders of 
magnitude greater than the minimum required signal band- 
width. Although spread spectrum modulation techniques are 
bandwidth inefficient in single user applications, they are 
advantageous where there are multiple users, as is the case 
with the instant circuit 34. The spread spectrum modulation 
technique of the illustrated embodiment is advantageous 
because the interrogator signal can be distinguished from 
other signals (e.g., radar, microwave ovens, etc.) operating at 
the same frequency. The spread spectrum signals transmitted 
by the circuit 34 and by the interrogator 50 are pseudo 
random and have noise-like properties when compared with 
the digital command or reply. The spreading waveform is 
controlled by a pseudo-noise or pseudo random number 
(PN) sequence or code. The PN code is a binary sequence 
that appears random but can be reproduced in a predeter- 
mined manner by the circuit 34. More particularly, incoming 
spread spectrum signals are demodulated by the circuit 34 or 
by the interrogator 50 through cross correlation with a 
version of the pseudo random carrier that is generated by the 
circuit 34 itself or the interrogator 50 itself, respectfully. 
Cross correlation with the correct PN sequence unspreads 
the spread spectrum signal and restores the modulated 
message in the same narrow band as the original data. 

A pseudo-noise or pseudo random sequence (PN 
sequence) is a binary sequence with an autocorrelation that 
resembles, over a period, the autocorrelation of a random 
binary sequence. The autocorrelation of a pseudo-noise 
sequence also roughly resembles the autocorrelation of 
band-limited white noise. A pseudo-noise sequence has 
many characteristics that are similar to those of random 
binary sequences. For example, a pseudo-noise sequence has 
a nearly equal number of zeros and ones, very low correla- 
tion between shifted versions of the sequence, and very low 
cross correlation between any two sequences. A pseudo- 
noise sequence is usually generated using sequential logic 
circuits. For example, a pseudo-noise sequence can be 
generated using a feedback shift register. 

A feedback shift register comprises consecutive stages of 
two state memory devices, and feedback logic. Binary 
sequences are shifted through the shift registers in response 
to clock pulses, and the output of the various stages are 
logically combined and fed back as the input to the first 
stage. The initial contents of the memory stages and the 
feedback logic circuit determine the successive contents of 
the memory. 

The illustrated embodiment employs direct sequence 
spread spectrum modulation. A direct sequence spread spec- 
trum (DSSS) system spreads the baseband data by directly 
multiplying the baseband data pulses with a pseudo-noise 
sequence that is produced by a pseudo -noise generator. A 
single pulse or symbol of the PN waveform is called a 
"chip." Synchronized data symbols, which may be informa- 
tion bits or binary channel code symbols, are added in 
modulo-2 fashion to the chips before being modulated. The 
receiver performs demodulation. For example, in one 
embodiment the data is phase modulated, and the receiver 
performs coherent or differentially coherent phase-shift key- 
ing (PSK) demodulation. In another embodiment, the data is 
amplitude modulated. Assuming that code synchronization 
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has been achieved at the receiver, the received signal passes 
through a wideband filter and is multiplied by a local replica 
of the PN code sequence. This multiplication yields the 
unspread signal. 

5 A pseudo -noise sequence is usually an odd number of 
chips long. In the illustrated embodiment, one bit of data is 
represented by a thirty-one chip sequence. A zero bit of data 
is represented by inverting the pseudo-noise sequence. 
Spread spectrum techniques are also disclosed in the 

10 following patent applications and patent, which are incor- 
porated herein by reference: U.S. patent application Ser. No. 
08/092,147, now abandoned; U.S. patent application Ser. 
No. 08/424,827, filed Apr. 19, 1995, now U.S. Pat. No. 
5,790,946; and U.S. Pat. No. 5,121,407 to Partyka et al. 

15 They are also disclosed, for example, in "Spread Spectrum 
Systems," by R. C. Dixon, published by John Wiley and 
Sons, Inc. 

Backscatter and Frequency Hopping 

20 The interrogator 50 sends out a command that is spread 
around a certain center frequency (e.g, 2.44 GHz). After the 
interrogator transmits the command, and is expecting a 
response, the interrogator switches to a CW mode 
(continuous wave mode). In the continuous wave mode, the 

25 interrogator does not transmit any information. Instead, the 
interrogator just transmits 2.44 GHz radiation. In other 
words, the signal transmitted by the interrogator is not 
modulated. After the circuit 34 receives the command from 
the interrogator, the circuit 34 processes the command. If the 

30 circuit 34 is in a backscatter mode it alternately reflects or 
does not reflect the signal from the interrogator to send its 
reply. For example, in the illustrated embodiment, two 
halves of a dipole antenna are either shorted together or 
isolated from each other to send a reply. 

35 Frequency hopping is employed in one embodiment. In 
the illustrated embodiment, frequency hopping does not 
occur when the interrogator transmits a command, but 
occurs when the interrogator is in the continuous wave 
mode. The interrogator, in the continuous wave mode, hops 

40 between various frequencies close to the 2.44 GHz fre- 
quency. These various frequencies are sufficiently close to 
the 2.44 GHz frequency that backscatter antenna reflection 
characteristics of the circuit 34 are not appreciably altered. 
Because the interrogator is hopping between frequencies, 

45 the interrogator knows what frequency backscatter reflec- 
tions to expect back from the circuit 34. By hopping between 
various frequencies, the amount of time the interrogator 
continuously uses a single frequency is reduced. This is 
advantageous in view of FCC regulatory requirements. 

50 In one illustrated embodiment, no attempt is made to 
frequency hop at the interrogator to a pseudo-random 
sequence and then correlate to that at the receiver. However, 
in alternative embodiments, such correlation takes place. 
In one embodiment, the transmitter 58 is switchable 

55 between operating in a modulated backscatter transmitter 
mode, and operating in an active mode. The transmitter 58 
switches between the backscatter mode and the active mode 
in response to a radio frequency command, instructing the 
transmitter to switch, sent by the interrogator 50 and 

60 received by the receiver 56. In the active mode, a carrier for 
the transmitter 58 is extracted from a signal received by the 
receiver 56. 

Active transmitters are known in the art. See, for example, 
U.S. patent application Ser. No. 08/281,384. U.S. patent 
65 application Ser. No. 08/281,384 also discloses how transmit 
frequency for the transmitter 58 is recovered from a message 
received via radio frequency from the interrogator 50. 
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In one embodiment, the transmitter 58 is capable of The interrogator 50 provides a communication link 
transmitting using different modulation schemes, and the between the controller 54 and the integrated circuit 34. In 
modulation scheme is selectable by the interrogator. More one embodiment, the interrogator 50 connects to the con- 
particularly, if it is desired to change the modulation scheme, (roller 54 via an IEEE-1284 enhanced parallel port (EPP). 
the interrogator sends an appropriate command via radio s Th e interrogator communicates with the circuit 34 via a 
frequency. In this embodiment, the transmitter can switch sc]ccted RF ( microwave ) aritenaa 52 . 
between multiple available modulation schemes such as f . ,. . . * , . 
Binary Phase Shift Keying (BPSK), Direct Sequence Spread ^ c» embodiment, communications from the interroga- 
Spectrum, On-Off Keying (OOK), and Modulated Backseat- l or 50 to the circuit 34 ' and communications from the circuit 
ter (MBS). - - 34 to the interrogator 50 use different physical protocols. 

In one embodiment, the clock for the entire integrated 10 The physical communications protocol for communica- 

circuit 16 is extracted from the incoming message itself by ti°ns from the interrogator 50 to the circuit 34 is referred to 

clock recovery and data recovery circuitry 64. This clock is as the "forward link" protocol. The forward link data is sent 

recovered from the incoming message, and used for timing in the following order: 

for the micro controller 60 and all the other clock circuitry Preamble 

on the chip, and also for deriving the transmitter carrier or 15 B ar fc er c 0( j e 
the subcarrier, depending on whether the transmitter is 

operating in active mode or backscatter mode. Command Packet 

In addition to recovering a clock, the clock recovery and Check Sum 
data recovery circuit 64 also performs data recovery on valid A Maximal Length Pseudo Noise (PN) Sequence is used 
incoming signals. The valid spread spectrum incoming sig- 20 ™ tQ f Direct Sequence Spread Spectrum (DSSS) commu- 
nal is passed through the spread spectrum processing circuit nications scheme in the forward link. In one embodiment, 
68, and the spread spectrum processing circuit 68 extracts thc sequence is generated by a linear feedback shift register 
the actual ones and zeros of data from the incoming signal. of the form C 5 * 2 ]- lllat tnere are five registers, the output 
More particularly, the spread spectrum processing circuit 68 of thc second register is X-ORed with the output of the fifth 
takes the chips from the spread spectrum signal, and reduces 25 register, and the result is fed into the input of the first register 
each thirty-one chip section down to a bit of one or zero, one - ™« produces a repeating 31 "chip" sequence. The 
which is passed to the micro controller 60. sequence ends with all registers set to one. The sequence is 

The micro controller 60 includes a serial processor, or I/O taken from the out P ut of the first register. This code is 

facility that received the bits from the spread spectrum , n synchronous with the data in that each data bit comprises 

processing circuit 68. The micro controller 60 performs one and onl y one m PN sequence. Hie chip sequence for 

further error correction. More particularly, a modified ham- eac ^ ^ ^ : 

ming code is employed where each eight bits of data is Q0] 0WQ mQ mj mi 0QQ1 
accompanied by five at check bits used by the micro 

controller 60 for error correction. Trie micro controller 60 35 Other embodiments are, of course, possible. For example, 

further includes a memory, and after performing the data other forms of linear feedback shift registers can be 

correction, the micro controller 60 stores bytes of the data employed. 

bits in memory. These bytes contain a command sent by the In one embodiment, a zero bit is transmitted as one 
interrogator 50. The micro controller 60 responds to the inverted full cycle of the PN sequence. A one bit is trans- 
command. 4Q mitted as one full non-inverted cycle of the PN sequence. 

For example, the interrogator 50 may send a command In the illustrated embodiment, the data is not differentially 

over one of the antennas 52 requesting that any integrated encoded. 

circuit 34 in communications range of that antenna 52 In one embodiment, there are at least two available 

respond with the integrated circuit's identification number. "chipping" rates. One rate is 9.5375 Mchips/sec (high band) 

Status information is also returned to the interrogator 50 45 and another rate is 4.768750 Mchips/sec (low band), 

from the integrated circuit 34 when the circuit 34 responds. The preamble precedes the data. In one embodiment, the 

The transmitted replies have a format similar to the format preamble includes a series of zeros, followed by a start or 

of incoming messages. More particularly, a reply starts with Barker code. In embodiments where the transponder 16 

a preamble (e.g., all zeros in active mode, or alternating includes wake up timer and logic circuitry 36, the preamble 

double zeros and double ones in backscatter mode), fol- 50 includes a series of zeros for a duration equal to the wakeup 

lowed by a Barker or start code which is thirteen bits long, interval (e.g., 5, 16, 64, or 256 ms) plus 2 milliseconds, 

followed by actual data. followed by a start or Barker code. 

No stop bits are included in the incoming message or In one embodiment, the Barker code is defined by the 

reply, in the preferred embodiment. Instead, part of the following bit string: 1111 1001 1010 1. Other embodiments 

incoming message describes how many bytes are included, ss are P ossiD l e - 

so the integrated circuit 34 knows how much information is Command data is grouped into 13-bit words. Each word 

included. Similarly, part of the outgoing reply describes how includes eight data bits (D7, D6, D5, D4, D3, D2, Dl, DO) 

many bytes are included, so the interrogator 50 knows how and five ECC (Error Correction Code) bits (P4, P3, P2, PI, 

much information is included. The incoming message and ^ P 0 )- ^ one embodiment, the bit transmission order is 

outgoing reply preferably also include a check sum or 60 ^ transmitted first): 

redundancy code so that the integrated circuit 34 or the D? 
interrogator 50 can is confirm receipt of the entire message 

or re ply. In one embodiment, the ECC bits (P4-P0) are generated 

After the reply is sent, the integrated circuit 34 returns to using the following equations: 

the sleep mode, and the wake up timer and logic circuit 62 65 

starts timing again for the next wake up (e.g., in 16 po-(di + d2 + D5+dt) modulo 2 

milliseconds, or whatever period is selected). P1«[(di+D3+D4+D6) modulo 2] Complement 
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P2=(D0+D2+D3+D6+D7) modulo 2 
P3=[(D0+D4+D5+D6+D7) modulo 2] Complement 
P4-(D0+D1+D2+D3+D4+D5) modulo 2. 

5 

Data rates depend on which data band is being used. A 
high data band has an effective data rate (adjusting for PN 
and ECC) of 189.3 Kbps. Alow data band has an effective 
data rate of 94.68 Kbps. 

In the illustrated embodiment, a 16-bit check sum is 10 
provided to detect bit errors on the packet level. A circuit 34 
can be programmed to either return a reply if a bad check 
sum is found in the forward link, or to simply halt execution 
and send no replies. In one embodiment, a 16 bit CRC is 
employed in the forward link, the return link, or both, is 
instead of or in addition to the check sum. 

The physical communications protocol for communica- 
tions from the circuit 34 to the interrogator 50 is referred to 
as the "return link" protocol. In the illustrated embodiment, 
the return link messages are sent in the following order: 20 

Preamble, 

Barker Code, 

Reply Packet 

Check Sum 25 

After sending a command, the interrogator sends a con- 
tinuous unmodulated RF signal with a frequency of 2.44175; 
Ghz. Return link data is Differential Phase Shift Key 
(DPSK) modulated onto a square wave subcarrier with a 
frequency of 596.1 Khz. A data 0 corresponds to one phase 30 
and data 1 corresponds to another, shifted 180 degrees from 
the first phase. Tlie subcarrier is used to modulate antenna 
impedance of a card 32. For a simple dipole, a switch 
between the two halves of the dipole antenna is opened and 
closed. When the switch is closed, the antenna becomes the 35 
electrical equivalent of a single half-wavelength antenna that 
reflects a portion of the power being transmitted bit the 
interrogator. When the switch is open, the antenna becomes 
the electrical equivalent of two quarter-wavelength antennas 
that reflect very little of the power transmitted by the 40 
interrogator. The switch driving a printed half wavelength 
dipole antenna gives a typical range of 15 feet when the 
interrogator 50 transmits at 30 dBm into a 6 dB gain antenna. 
Therefore, antennas 52 are located no more than 15 feet 
apart in areas of the facility 10 where it is desirable to locate 45 
people or objects. 

The preamble for the return link includes 2000 bits, 
alternating 2 zeros then 2 ones, etc., and a 13-bit start 
(Barker) code. Alternative preambles are possible. 

In the illustrated embodiment, the start code or Barker 50 
Code is defined by the following bit string: 1111 1001 1010 
1. 

The reply link data is grouped in 13 bit words. Each word 
is composed of 8 data bits (D7, D6, D5, D4, D3, D2, Dl, DO) 
and 5 ECC bits (P4, P3, P2, PI, P0). 55 

The Block Encoded Sequence is D7, D6, D5, D4, D3, D2, 
Dl, DO, P4, P3, P2, PI, P0. 

The Block ECC Bits (P4-P0) are generated using the 
following equations: 
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P0=pi+D2+D5+D7) modulo 2 
P1«[(D1+D3+D4+D6) modulo 2] Complement 
P2-(D0+D2+D3+D6+D7) modulo 2 
P3-[(D0+D4+D5+D6fD7) modulo 2] Complement 
P4-(D0+D1+D2+D3+D4+D5) modulo 2. 
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In the illustrated embodiment, the bit duration is 6.71 
making the effective data rate 91.75 Kbps for the return link. 

In the illustrated embodiment, a 16-bit check sum is 
provided to detect bit errors on the packet level. In one 
embodiment, a 16 bit CRC is employed in addition to or 
instead of the check sum. 

Each pair of data words is interleaved, starting with the 
Barker code and the first data word. The transmitted bit order 
for two sequential words, A and B, is D7A, D7B, D6A, D6B, 
D5A, D5B, D4A, D4B, D3A, D3B, D2A, D2B, D1A, DIB, 
D0A, DOB, P4A, P4B, P3A, P3B, P2A, P2B, P1A, P1B, 
P0A, P0B. 

D7A is the first transmitted bit. In the illustrated 
embodiment, DPSK is applied to the interleaved data. 

In one embodiment (see FIG. 7), the interrogator 50 
includes enhanced parallel port (EPP) circuitry 70, DPSK 
(differential phase shift keyed) circuitry 72, and RF (radio 
frequency) circuitry 74, as well as a power supply (not 
shown) and a housing or chassis (not shown). In the illus- 
trated embodiment, the enhanced parallel port circuitry 70, 
the DPSK circuitry 72, and the RF circuitry 74 respectively 
define circuit card assemblies (CCAs). The interrogator uses 
an IEEE-1284 compatible port in EPP mode to communicate 
with the controller 54. The EPP circuitry 70 provides all the 
digital logic required to coordinate sending and receiving a 
message to and from a circuit 34. The EPP circuitry 70 
buffers data to transmit from the controller 54, converts the 
data to serial data, and encodes it. The EPP circuitry 70 then 
waits for data from the circuit 34, converts it to parallel data, 
and transfers it to the controller 54. In one embodiment, 
messages include up to 64 bytes of data. 

The EPP mode interface provides an asynchronous, 
interlocked, byte wide, bi-directional channel controlled by 
the controller 54. The EPP mode allows the controller 54 to 
transfer, at high speed, a data byte to/from the interrogator 
within a single host computer CPU I/O cycle (typically 0.5 
microseconds per byte). 

The DPSK circuitry 72 (see FIG. 8) receives signals I and 
Q from the RF circuitry 74 (described below), which signals 
contain the DPSK modulated sub-carrier. The DPSK cir- 
cuitry 72 includes anti-aliasing filters 76 and 78 filtering the 
I and Q signals, respectively, and analog to digital (AID) 
converters 80 and 82 respectively coupled to the filters 76 
and 78 and respectively converting the filtered signals from 
analog to digital signals. The DPSK circuitry 72 further 
includes a combiner 84, coupled to the AID converters 80 
and 82, combining the digital signals. The DPSK circuitry 
72 further includes a FIR matched filter 86, coupled to the 
combiner 84, which filters the combined signals. The DPSK 
circuitry 72 further includes delay circuitry 88 and multiplier 
circuitry 90 coupled to the FIR matched filter 86 for delaying 
the signal and multiplying the signal with the delayed signal 
to remove the sub-carrier. The DPSK circuitry 72 further 
includes low pass filter circuitry 92, coupled to the multiplier 
90, filtering the output of the multiplier 90 to remove the X2 
component. The DPSK circuitry 72 further includes a bit 
synchronizer 94 coupled to the filter 92 for regeneration of 
the data clock. The DPSK circuitry 72 further includes lock 
detect circuitry 96 coupled to the low pass filter 92 and 
generating a lock detect signal. The data, clock, and lock 
detect signal are sent to the EPP circuitry 70 

The RF circuitry 74 (see FIG. 9) interfaces with the 
transmit and receive antennas XI, X2, X3, etc., and Rl, R2, 
R3, etc defining antennas 52. The RF circuitry modulates the 
data for transmission to a circuit 34, provides a continuous 
wave (CW) carrier for backscatter communications with a 
circuit 34 (if backscatter communications are employed), 
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and receives and downconverts the signal received from the Preferably, the antennas 52 are distributed fairly evenly 

transponder unit (which is a backscatter signal in one throughout monitored areas of the facility 10. In one 

embodiment). embodiment, an area of communication is defined by the 

The RF circuitry 74 also includes a power divider 98, and interrogator 50 connected to an antenna 52, and the area of 

a frequency synthesizer 100 coupled to the power divider 98. 5 communication of the interrogator using one of the antennas 

The frequency synthesizer 100 tunes the RF continuous 52 overlaps with the area of communication of the interro- 

waver carrier for frequency hopping and band selection. The S ator another one of the antennas 52 so that there are 

RF circuitry defines a transmitter, and receives data from the n0 & a P s in thc areas of the facilitv desired t0 be **** b ? 

EPP circuitry 70. The RF circuitry 74 includes an amplitude the system. 

modulation (AM) switch 102 that receives the data from the 10 . In , °P crat ™> ^T^Z 5 rcpcat , cdl y transmi * a 

EPP circuitry 70 and amplitude modulates the data onto a 7 /^TT ° P f tranS ? 0nder 

carrier. More particularly; the AM switch 102 turns the RF f^dS ^Tnt™ 

j ~ /r T KT ncr ™ rp« nn . . 4 - A c embodiment, the mterrogator is sequenUally connected to 

on and off (ON OFF KEY)^The RF circuitry 74 further respective mitnndS 52j f nd makes at least one communi- 

mcludes a power amplifier 104 coupled to the AM switch cation attcmpt ^ each antcnna 52 Tfac dcvicc 32 Qwncd 

102, to amplify the signal. The RF circuitry 74 further 15 by m individual or supported by an object or checked or 

includes a switch 106, coupled to the power amplifier 104, carry-on luggage transmits data identifying the device 32 

for transmission of the amplified signal through a selected (and thus the bearer or possessor of the device 32) in 

one of the transmit antennas XI, X2, X3, etc. response to an interrogator command if the device 32 is 

During continuous wave (CW) transmission for thc back- within communications range of the antenna 52 sending the 

scatter mode, the AM switch 102 is left in a closed position. 20 command. Thus, the individual or object is located by 

When the interrogator 50 is transmitting in the CW mode, determining with which antenna the interrogator 50 was able 

the circuit 34 backscatters the signal with a DPSK modu- to establish communications with the portable wireless 

lated sub carrier. This signal is received via one of the transponder device. 

receive antennas Rl, R2, R3, etc.. More particularly, the RF FIGS. 12 and 13 illustrate routines executed by the 

circuitry 74 further includes a switch 108 coupled to the 25 controller 54 to locate individuals, equipment, or checked or 

receive antennas Rl, R2, R3, etc. In another alternative carry-on baggage in the facility 10. Note that it may be 

embodiment, such as when backscatter communications are useful for an airline to determine the location of checked 

not employed, the RF circuitry uses common antennas for baggage, using the system of the invention, for various 

both transmission and reception, and alternates use of anten- reasons. For example, it may be useful to locate a piece of 

nas from multiple available send/receive antennas. The RF 30 baggage that has been misplaced, or that is destined for a 

circuitry 74 further includes a low noise amplifier (LNA) flight that is about to leave, or a piece of baggage that is in 

110 coupled to the switch 108 and amplifying the received transit to a plane, but must be re-routed to a different plane, 

signal. The RF circuitry 74 further includes a quadrature It may be useful to locate a piece of carry on baggage using 

downconverter 112, coupled to the LNA 110, coherently the system of the invention for. various reasons. For 

downconverting the received signal. The RF circuitry 74 35 example, if a piece of carry on baggage becomes separated 

further includes automatic gain controls (AGCs) 114 and from its owner for a predetermined time, an assumption can 

116 coupled to the quadrature down converter 112. The be made that it is either lost or else creates a possible bomb 

amplitude of the signals are set using the automatic gain risk that should be investigated. Also, the system can be used 

controls 114 and 116 to provide the signals I and Q. The I to locate a passenger's lost carry on or checked baggage, 

and Q signals, which contain the DPSK modulated sub- 40 The routine of FIG. 12 is continuously run (during hours 

carrier, are passed on to the DPSK circuitry 72 (FIG. 8) for of operation of the facility) and includes a step 118 of 

demodulation. causing the interrogator to send an "identify" command, 

Although one interrogator 50 has been described, it may which requests that all devices 32 (within communication 

be desirable to provide multiple interrogators depending on range) reply with their respective identification numbers, 

the size and layout of a facility, in which case the multiple 45 After performing step 118, the controller 54 proceeds to step 

interrogators will preferably share information. 120. 

The interrogator or interrogators 50 are respectively selec- In step 120, the controller 54 deletes old entries and logs 

tively connected to the antennas 52 of an array of antennas identification numbers of devices 32 within the range of the 

distributed in at least the passenger areas of the facility, such antenna 52 being used. After performing step 120, the 

as in the main terminal 14, the baggage check in area 16, the 50 controller 54 proceeds to step 122. 

terminal concourse area 18, and the security check area 20. In step 122, the controller switches the antenna 52 (or 

An interrogator connected to any of the antennas 52 has a antenna pair) being used by the interrogator. After perform- 

range covering less than the area of the entire facility 10. ing step 122, the controller 54 proceeds to step 118. 

More particularly, the more antennas 52 that are provided, The routine of FIG. 13 is run when it is desired to locate 

the more precisely the location of an individual can be 55 a specific individual, item of equipment, piece of carry-on 

determined (the transmission and reception range of the baggage, or piece of checked baggage (by inputting an 

interrogator can be decreased appropriately). Preferably, identification number of a device 32). 

some antennas 52 are located in non-passenger areas, such The routine of FIG. 13 includes a step 124 of receiving 

as outdoor areas, to assist in locating individuals or equip- (inputting) an inquiry as to the location of a particular 

ment instead of passengers. The antennas 52 are designed 60 individual. After performing step 124, the controller 54 

for transmission and reception at microwave frequencies proceeds to step 126. 

(e.g., 2.44 GHz). As described above, the antennas 52 can In step 126, the controller determines if the individual (or 

either comprise combined send/receive antennas, or separate item of equipment, or piece of carry-on baggage, or piece of 

antennas for sending (transmitting) and receiving. If sepa- checked baggage) is on the carrier (plane) by checking the 

rate antennas are used for sending and receiving, they will 65 logs for antennas at controlled access points (e.g., the gate 

be referred to as a single antenna for purposes of the for the flight the individual was scheduled to take). After 

following discussion and claims. performing step 126, the system proceeds to step 128. 
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In step 128, a determination is made as to whether the 4,449,186; 4,247,795; and 3,750,103 can be employed for 

individual (or item of equipment, or piece of carry-on the carrier reservation and baggage tracking system 152. The 

baggage, or piece of checked baggage) is on the carrier. If so, reservation and baggage tracking system 152 includes a 

the controller proceeds to step 130. If not, the controller computer having a database storing information identifying 

proceeds to step 132. 5 passengers who have purchased tickets for passage (e.g., a 

In step 130, the location of the individual (or item of flight), information about scheduled departures (e.g., for 

equipment, or piece of carry-on baggage, or piece of flights), information identifying passengers who have 

checked baggage) is displayed as being on board the carrier checked in (e.g., for a flight), etc. The system 12 further 

(e.g. the airplane). After performing step 130, execution includes a network 154 connecting the interrogator 50 to the 

terminates. 10 carrier reservation and baggage tracking system 152. Any 

In steps 132 and 134 (which can be combined), current appropriate network, such as a local area network, wide area 

(most recent) logs are read for all other antennas, and the network, Intranet network, Internet network, etc. can be 

controller searches for the particular individual (or item of employed. If multiple airlines or carriers in the facility have 

equipment, or piece of carry-on baggage, or piece of separate reservation systems, the network 154 preferably 

checked baggage) in these logs. After performing steps 132 15 connects all participating reservation systems to the inter- 

and 134, the controller proceeds to step 136. rogator 50. 

In step 136, a determination is made as to whether the In this embodiment, the card 32 is used to automatically 

particular individual (or item of equipment, or piece of check in a passenger who enters the facility or a designated 

carry -on baggage, or piece of checked baggage) was located area of the facility (e.g., a gate area), as desired, 

in any of these logs. If so, the controller proceeds to step 20 More particularly, the interrogator 50 defines a wireless 

140. If not, the controller proceeds to step 138. transponder in communication with the computer of the 

In step 138, the controller causes a display to be generated carrier reservation and baggage tracking system 152. The 
that the search failed or the individual (or item of equipment, interrogator periodically sends wireless commands request- 
or piece of carry -on baggage, or piece of checked baggage) ing responses from portable identification devices (e.g., the 
was not located on the premises. After performing step 138, 25 cards 32). The cards 32 transmitting identifying data (e.g., a 
execution terminates. serial number that is associated with the bearer, a Social 

In step 140, a determination is made as to whether the Security Number, a frequent flyer number, a confirmation 

individual (or item. of equipment, or piece of carry-on number, etc.) in response to receiving a command from the 

baggage, or piece of checked baggage) was located in more interrogator. The interrogator has a desired coverage area 

than one log (in logs associated with more than one 30 (e.g., in the airport, or in the gate area), and communicates 

antenna). If so, the controller proceeds to step 142. If not, the only with cards 32 within the desired area. The computer of 

controller proceeds to step 144. the carrier reservation and baggage tracking system 152 

In step 142, the location is displayed of the antenna where modifies the reservation database to indicate that a passenger 

the logged communication with the device of the particular has checked in, in response to the interrogator 50 receiving 

individual (or item of equipment, or piece of carry-on 35 a response from a card 32 in the desired coverage area. Thus, 

baggage, or piece of checked baggage) took place. This is the card 32 acts as an electronic boarding pass, saving the 

presumably where the individual (or item of equipment, or passenger from having to stand in line to check in, and 

piece of carry-on baggage, or piece of checked baggage) is reducing labor required by the carrier, 

presently located. After performing step 142, execution Conditions can be imposed before the electronic boarding 

terminates. 40 pass is accepted. For example, in one embodiment, the 

In step 144, because the individual has been logged in electronic boarding pass (card 32) is accepted to check in a 

more than one antenna location, all antenna locations can be passenger only within a predetermined time period before a 

displayed or, in the illustrated embodiment, triangulation or scheduled departure. Thus, if a passenger is in the airport the 

telemetry are used, and/or relative signal strengths measured day before a flight (e.g., to greet an arriving passenger, or for 

by the multiple antennas for the last logged reply by the card 45 an unrelated flight), the passenger is not considered to be 

are used, to locate with particularity the particular individu- checked in. In one embodiment, the electronic boarding pass 

al's location (or the location of the item of equipment, or is only accepted if the response from the card 32 includes 

piece of carry-on baggage, or piece of checked baggage). identifying data for a passenger for whom the database in the 

Optionally, the direction of travel is also determined by carrier reservation and baggage tracking system 152 indi- 

determining change in triangulated location with respect to 50 cates that a ticket for a flight has been purchased. A routine 

time. After performing step 144, the controller proceeds to for execution by the system 152 to this effect is provided in 

step 146. FIG. 14, and includes a first step 156 in which the system 

In step 146 the controller causes the location of the 152 retrieves a list of passengers having reservations for 

particular individual (or item of equipment, or piece of flights scheduled to leave in the next predetermined time 

carry-on baggage, or piece of checked baggage) to be 55 period (e.g., flights scheduled to leave in the next two hours, 

displayed. After performing step 146, the controller pro- or next one hour). After performing step 156, the system 

ceeds to step 148. proceeds to step 158. 

This system and routine can be used to track the location In step 158, a determination is made as to whether 

of equipment bearing the circuit 34, carry-on baggage bear- identification data (e.g., Social Security Number, frequent 

ing the equipment, or checked baggage bearing the equip- 60 flier number, serial number, etc.) logged using designated 

ment. antennas 52 (e.g., in the airport, or in the gate area for the 

In one embodiment of the invention, the system 12 further particular flight, etc.) match the identification data of any 

comprises a carrier (e.g., airline) reservation and baggage passengers on the reservation list for flights scheduled to 

tracking system 152 (FIG. 2). Any presently used reserva- leave in the next predetermined time period. If so, the system 

tion system can be employed. For example, a system such as 65 proceeds to step 160. If not, the system proceeds to step 162. 

the systems described in incorporated patents 5,401,944; In step 160, the system checks in the qualifying passen- 

5,151,692; 5,051,565; 5,010,240; 4,984,156; 4,931,932; gers (those logged using designated antennas and matching 
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the identification data of passengers on the reservation list VGA, or super VGA to a standard television signal, and the 

for flights scheduled to leave in the next predetermined time converters 176, for example, may be sound cards or equiva- 

period). The system further assigns seats (this may be based lent circuitry. Whenever a passenger is in proximity to an 

on known customer preferences, such as preferences stored antenna located near a monitor or speaker, the interrogator 

for frequent fliers), and moves the checked in passengers 5 50 determines this in the same way that the interrogator 50 

from the reservation list to the checked in list. This is so that locates passengers, by communicating with a card 32 pos- 

there is no need to search for passengers who have already sessed by the passenger. The system accesses the reservation 

checked in, next time step 156 is executed. After performing and baggage tracking system 152, retrieves the departure 

step 160, the system proceeds to step 166. information for that passenger, and displays the information 

In step 162, a time delay is imposed so that the system is 10 on the monitor as shown in FIG. 3. More particularly, the 

freed up to perform other tasks. After performing step 162, system uses the existing reservation database of the system 

the system proceeds to step 164. 152, including information identifying passengers who have 

In step 164, the time is updated. In other words, the purchased tickets for a flight, and information about sched- 

system time is retrieved for purposes of defining the prede- uled departures. The information includes existing informa- 

termined time period of step 156. After performing step 164, 15 tion such as a flight, bus or train number 178, destination 

the system proceeds to step 156. 180, a gate, bay, or track number 182, scheduled departure 

In step 166, a time delay is imposed so that the system is time 184, and status information 186 (e.g., boarding, on 

freed up to perform other tasks. After performing step 166, time, delayed, gate change, see agent, cancelled, etc.). 

the system proceeds to step 168. If multiple passengers are in communications range of the 

In step 168, the time is updated. In other words, the 20 antenna near the monitor 170, information will appear 

system time is retrieved for purposes of defining the prede- tailored for each of these passengers, as shown in FIG. 3. 

termined time period of step 156. After performing step 168, The information displayed therefore preferably includes the 

the system proceeds to step 156. passenger's name 188 (or an identifying code or number 

In one embodiment, the transponder device 32 is manu- known by the passenger), as well. The information may be 

factured using techniques such as those described in a 25 sorted (arranged) by passenger name in alphabetical order, 

commonly assigned U.S. patent application (attorney docket by scheduled departure time, or by order of detection of the 

MI40-048) titled "Tamper Resistant Smart Card and Method passengers by the interrogator 50. 

of Protecting Data In a Smart Card" Ser. No. 08/800,037, In one embodiment, shown in FIGS. 10 and 11, an 
filed Feb. 13, 1997, listing as inventor John R. Tuttle et al., alternative card 32B is provided which is similar to the card 
and incorporated herein by reference. In one embodiment, 30 32, but further includes a display 190 coupled to the inte- 
rne device 32 includes a magnetic stripe which the carrier grated circuit 34. The display 190 can be a liquid crystal 
(e.g., airline) can use for various purposes instead of or in display, LED display, or other type of display. In this 
addition to using the antennas 42. For example, an airline embodiment, the customized information for the passenger 
may use the antennas 42 to check in a passenger, but may use bearing the card 32B appears on the display 190. The display 
the magnetic stripe with a card reader at a gate 22 (such as 35 190 can be activated by bringing the card 32B in commu- 
the card reader described in U.S. Pat. No. 5,010,240) in nication range with a designated antenna 52 in the facility 
place of a boarding card when a passenger passes through (which may be arranged to have a small range requiring 
the gate 22 to board a plane, or vice versa. close proximity, so the display is not continuously activated 

In one embodiment, the system gives an indication to a while the passenger travels through the facility), 

passenger that the passenger has been successfully checked 40 Alternatively, the card 32B is further include an actuator 192 

in, such as by displaying a message on a monitor, on a coupled to the integrated circuit 34, actuation of which 

display on the card 32 (described elsewhere herein), by causes display of the information. The information can be 

making an announcement on a speaker, or by other means. similar to the information displayed on the monitor 170, if 

In one embodiment, a similar method and routine is used a monitor 170 is used, except that the name of the passenger 

to check in luggage bearing a card 32 (or a miniature tag 45 may be omitted because the bearer of the card 32B is 

housing the integrated circuit 34) which is configured to obviously the passenger. On the other hand, it may be 

transmit data indicating the card is associated with checked desirable to display the passenger name to avoid mistaken 

baggage (instead of carry-on baggage or other equipment) in swapping of the cards 32B or to avoid theft. The actuator 

response to a command from the interrogator. The luggage 192 may be connected to an analog or digital input pin of the 

can be checked in instead of or, preferably, in addition to the 50 integrated circuit. 

passenger. This way, the passenger can just leave the lug- In the embodiment of FIGS. 10 and 11, the card further 

gage in a designated area instead of waiting in a line. Airline includes a buffer memory 194 coupled to a serial input/ 

personnel can determine the destination by interrogating the output port of the integrated circuit 34, a controller 196, and 

card 32 or tag on the baggage. Thus, the card 32 or tag a display driver 198. The serial input output port is used to 

becomes an electronic (recyclable) baggage tag. In one 55 load the buffer memory 194, and then the controller 196 and 

embodiment, the card 32 or tag on the checked baggage display driver 198 drive the display 190. 

includes a display (as described elsewhere herein), which Although the system of the invention has been described 

displays the destination of the baggage (and/or transfer in connection with an airport and airline reservation system, 

points). it will be apparent that the system also has application to 

. In one embodiment of the invention (see FIGS. 1-3), the 60 other travel depots and reservation systems, for those trav- 

system 12 communicates custom travel (e.g. flight) infor- eling by train, boat, bus, etc. 

mation to a passenger. The system 12 uses the computer of In one embodiment, systems of multiple facilities 
the previously described carrier reservation and baggage (airports) are connected together, such as by using a tele- 
tracking system 152. The system further includes monitors phone link, wide area network, Internet, Intranet, etc., so that 
170 and/or speakers 172, and appropriate converters 174 and 65 data can be shared among various systems. In this 
176 connecting the monitors and speakers to the network. embodiment, the location of checked luggage, carry-on 
The converters 174, for example, may convert from EGA, luggage, equipment, or individuals can be determined if the 
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location is within communications range of an interrogator 
in any of the connected facilities (airports). 

Various other applications for the system 10 will readily 
be apparent to those of ordinary skill in the art. 

In compliance with the statute, the invention has been 
described in language more or less specific as to structural 
and methodical features. It is to be understood, however, that 
the invention is not limited to the specific features shown 
and described, since the means herein disclosed comprise 
preferred forms of putting the invention into effect. The 
invention is, therefore, claimed in any of its forms or 
modifications within the proper scope of the appended 
claims appropriately interpreted in accordance with the 
doctrine of equivalents. 

I claim: 

1. An airline reservation system comprising: 

a computer including a database storing information iden- 
tifying passengers who have purchased tickets for a 
flight, information about the scheduled departure for 
the flight, and information identifying passengers who 
have checked in for the flight; and 

a wireless transponder in communication with the 
computer, and an antenna coupled to the wireless 
transponder, the transponder being configured to peri- 
odically send wireless commands requesting wireless 
responses from portable identification devices, the por- 
table identification devices being configured to transmit 
identifying data in response to receiving a command, 
the wireless transponder having a predetermined com- 
munications range and being configured to communi- 
cate with portable identification devices within the 
predetermined communications range, the computer 
modifying the database to indicate that one of the 
passengers who purchased a ticket has checked in in 
response to the wireless transponder receiving a 
response firom one of the portable identification devices 
within a predetermined time period before a scheduled 
departure for the flight, which response includes iden- 
tifying data for a passenger for whom the database 
indicates that a ticket for the flight has been purchased. 

2. A system in accordance with claim 1 and further 
comprising one of the portable identification devices, 
including a housing, and battery, a transponder, and a 
microprocessor in the housing, the housing having length 
and width dimensions no greater than standard length and 
width dimensions of a credit card. 

3. A system in accordance with claim 1 and further 
comprising one of the portable identification devices, 
including an integrated circuit having a transponder, a 
microprocessor, and a memory, and being configured to 
communicate with the wireless transponder at a microwave 
frequency. 

4. A system in accordance with claim 1 wherein the 
wireless transponder, when connected to the antenna, has a 
predetermined communications range configured so that the 
computer modifies the database to indicate that a passenger 
has checked in when the portable identification device enters 
the predetermined communications range. 

5. A system in accordance with claim 1 and further 
comprising a second antenna selectively alternately con- 
nected to the interrogator and configured to communicate 
with portable identification devices that have passed beyond 
a gate area indicating that the passenger has boarded a plane, 
and wherein the computer is configured to modify the 
database to indicate that a passenger has boarded the plane 
when a portable identification device identifying a passenger 
passes beyond the gate area. 
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6. A system for communicating custom flight information 
to a passenger, the system comprising: 

a computer including a database storing information iden- 
tifying passengers who have purchased tickets for a 
flight, and information about scheduled departures for 
flights; 

a monitor coupled to the computer; and 

a wireless transponder in communication with the 
computer, and an antenna coupled to the wireless 
transponder, the wireless transponder being configured 
to periodically send wireless commands requesting 
responses from portable identification devices, the por- 
table identification devices being configured to transmit 
wireless identifying data in response to receiving a 
command, the wireless transponder, when connected to 
the antenna, having a predetermined range for commu- 
nicating with portable identification devices within a 
desired distance from the antenna, the antenna being 
located proximate the monitor, the computer causing 
flight information about a passenger's flight to be 
displayed on the monitor in response to the wireless 
transponder receiving a response from one of the 
portable identification devices using the antenna, the 
flight information including departure time information 
for the passenger's flight. 

7. A system in accordance with claim 6 wherein the flight 
information stored in the database and shown on the monitor 
includes the passenger's name. 

8. A system in accordance with claim 6 wherein the flight 
information stored in the database and shown on the monitor 
includes the gate for the flight. 

9. A system in accordance with claim 6 wherein if 
multiple passengers having portable identification devices 
are within the range, the computer causes the monitor to 
show flight information for each passenger, which the flight 
information for a passenger being shown adjacent the pas- 
senger's name. 

10. A system for communicating custom flight informa- 
tion to a passenger, the system comprising: 

a computer including a database storing information iden- 
tifying passengers who have purchased tickets for a 
flight, and information about scheduled departures for 
flights; 

a monitor coupled to the computer; and 

a wireless transponder in communication with the com- 
puter and configured to periodically send wireless 
commands requesting wireless responses from portable 
identification devices, the portable identification 
devices being configured to transmit identifying data in 
response to receiving a command, the wireless tran- 
sponder having a predetermined range for communi- 
cating with portable identification devices within a 
desired distance from the monitor, the computer being 
programmed to cause flight information about a pas- 
senger's flight to be displayed on the monitor in 
response to the wireless transponder receiving a 
response from one of the portable identification devices 
within the predetermined range. 

11. A system for communicating custom flight informa- 
tion to a passenger, the system comprising: 

a computer including a database storing information iden- 
tifying passengers who have purchased tickets for a 
flight, and information about scheduled departures for 
flights; 

a speaker coupled to the computer; and 
a wireless transponder in communication with the 
computer, and an antenna coupled to the wireless 
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transponder, the wireless transponder being configured 
to periodically send wireless commands requesting 
responses from portable identification devices, the por- 
table identification devices transmitting wireless iden- 
tifying data in response to receiving a command, the S 
wireless transponder, when connected to the antenna, 
having a desired range for communicating with por- 
table identification devices within a desired distance 
from the antenna, the antenna being located proximate 
the speaker, the computer causing flight information 10 
about a passenger's flight to be announced on the 
speaker in response to the wireless transponder receiv- 
ing a response from one of the portable identification 
devices using the antenna proximate the speaker. 

12. A system for communicating custom flight informa- 15 
tion to a passenger, the system comprising: 

a computer including a database storing information iden- 
tifying passengers who have purchased tickets for a 
flight, and information about scheduled departures for 
flights; 



22 

an interrogator in communication with the computer; 

a plurality of distributed antennas configured to be alter- 
nately in communication with the interrogator, the 
interrogator when in communication with one of the 
antennas sending wireless commands requesting wire- 
less responses from portable identification devices; and 

portable identification devices adapted to be carried by a 
passenger and configured to transmit identifying data in 
response to receiving a command from an interrogator, 
and receive flight information from the interrogator for 
a passenger identified by the identifying data, the 
portable identification devices respectively further 
including a display on which the flight information is 
displayed. 

13. A system in accordance with claim 12 wherein the 
portable identification devices include an actuator, and 
wherein the flight information is shown on the display in 
response to the actuator being actuated. 

* m * * * 
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